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ABSTRACT 


In this highly technical era, it is becoming increasingly expensive 
to prove or disprove a method of operation by means of employing actual 
forces. In addition, data extraction from the reports of the actual 
exercises is difficult arc always time-consuming in its analysis. There 
is a need for a simple and flexible method for the evaluation of gross 
parameters and the feasibility of tactical dispositions. Industry is 
making increasing application of the general purpose digital computer 
to aid management in its decisicn making processes. Some progress has 
been made in the adapticn of the computerized techniques to the field of 
war gaming This limited application has invoked considerable interest 
and has demonstrated that computerized war games are feasible. This 
thesis proposed such a method and as an example of the detail of the 
method and its uses, has been applied to an ASW Sortie Exercise. The 
salient features of this exercise are time, data available for extraction 
and the ease of manipulation of the parameters. In addition to the in- 
vestigative procedures for gross parameters, emphasis must be placed on 


the gaming aspects for training and planning. 


Note: Superscribed numbers in brackets refer to numerical references 
in bibliography. Wumbers without brackets indicate footnotes. 
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TABLE OF SYMBOLS 
Range in grid units (octal) from sensor (destroyer, helicopter, 
etc.) to submarine 
Gross estimate of range (Ax +My) 
Maximum range at which evasion or detection can possibly occur 


Octal grid difference in "X" direction between submarine and 
sensor positions 


Incremental movement per unit time of submarine or sensor 


Destroyer present course 
Submarine present course 
Submarine course from present position to score area 


Grid coordinate of a unit where i refers to type of unit; 
D = destroyer, S = submarine, H = helicopter 


Submarine present speed 

Random number (pseudo) 

An octal number representing probability from interval (0, 1) 
Destroyer orientation (code number of search pattern) 
Helicopter orientation (code nuriber of search pattern) 

Game time 

Cycle time 


Detection anomaly parameter (If Y < Y. detection probability 
is reduced to simulate thermal layer) 
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I 
INTRODUCTION 
1.1 POWPOSE: 

The purpose of this thesis is to demonstrate a method for using a 
general purpose digital computer and gaming methods to play a War Game 
which incorporates the features of both "Computational" and "Maneuver 
Board" type war games. (2) It is hoped that the single game presented to 
demonstrate the method will be found to incorporate the uses and advan- 
tages of the two types mentioned, and further, to eliminate some of the 
disadvantages of each. That is, we plan to show how a computer can be 
used to speed up a "Maneuver Board" game, and how a maneuver board can 
be employed to strengthen, and to verify if desired, a "Computational" 
game, 

1.2 GENERAL DESCRIPTION: 

In order that the computer method may be demonstrated most effec- 
tively, a game of some complexity, yet of limited scope was desired. 
Antisubmarine warfare conditions encountered by naval forces upon exit 
from a sheltered harbor were found to be a most satisfactory subject. 
The selection of this particular problem does not imply limitation of 
the method presented herein, but rather reflects the limitations of 
time and facilities imposed upon the authors. 

Basically the game is envisioned as of the two person zero-sum 
variety, with umpire and the classic Red and Blue protagonists.  How- 
ever, the game theory aspects may be suppressed and the play made for 
investigation of gross physical parameters by the Monte Carlo Method. 
The game is considered to be useful in three separate forms of applica- 


tion, which we shall identify as Playing Modes: 





(a) Analysis Mode - A statistical analysis may be made of the varia- 
tion in detection capability of a given force for several values 
of selected parameters, such as the sonar detection range curve. 

(b) Evaluation Mode - A statistical comparison may be made of the 
effectiveness of alternate ASW barriers, or, the weaknesses of 
a given plan may be investigated by multiple and diverse sub- 
marine penetrations. 

(c) Training Mode - The game theory capabilities may be exploited 
by having Red and Blue determine strategies independently and 
secretly prior to play of the game. Red and Blue might be 
staff planners or school trainees. Here the game may be played 
once with a detailed analysis of the game history, or played 
several times to determine mean or average outcomes. 

1.3 THE MANEUVER BOARD 

Appendix A illustrates the layout of the maneuver board used to play 
this game. It may be simply constructed to duplicate roughly any land- 
water (or water only) area desired. The score area may be formed in any 
desired rectangular shape. The distance and time scales! may be set to 
any values desired. The configuration selected was chosen so as to il- 
lustrate all of the features of the game, and is not intended to repre- 
sent any geographic area, display any specific tactic or formation, nor 
to simulate any actual service equioments. The physical size of the man- 
euver board is arbitrary so long as the time units and dimensions properly 
represent the scale of the game. 

Actually two grids are employed. An "Overlay Grid" (see Appendix B) 


is required to transform the data from the playing grid of Appendix A, 


la discussion of units and time will be presented in section 2.2. 
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which may be employed in various forms and orientations (i.e., rectang- 
ular as illustrated, or polar), to numerical values compatible with the 
input and output system of the computer. The Overlay Grid may be in the 
form of an overlay transparency or superimposed in different color on 
the playing grid. The grid divisions may be made as fine as desired, 
but the numerical values must be in OCTAL numbers. 

Using the playing grid, Red and Blue position forces and determine 
search patterns or courses and speeds in response to the playing condi- 
tions. The computer operator uses the overlay grid to determine com- 
puter input data, enters the data, sets up the program, and if using 
the automatic method of computation, plays the game and announces the 
results. The methods and particulars of this procedure constitute the 
body of the thesis. 

1.4 GAME RULES: 

The number of submarines which are detected or fail to reach the 
score area within the designated game time is considered Blue's score. 
The number reaching the score area constitutes Red's score, 

Given the exploitation of the full potential of this game, there 
are three possible computer modes: 

(a) Automatic - in which after initial assignment of Red and Blue 
positions, assured sonar range, sonar operation factor and 
water temperature gradients, the computer controls all moves, 
makes the evasion decisions previously selected by the Red 
Commander, serves as umpire where chance moves are involved, 
and tallies all scores. 

(Ὁ) Semi-automatic = which is essentially as (a) above except the 
computer controls moves until a critical event such as a sub- 


marine detection by a destroyer or a destroyer detection by a 
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submarine. When such an event occurs, the computer halts and 
allows either Red or Blue to make an appropriate decision be- 
fore continuing. 

(с) Manual - at the end of each unit of game time the computer halts 
and allows both Red and Blue to make their moves before continu- 
inge In this respect, it would operate only as an umpire and 
position keeper. 

Each of the above modes has its advantages and disadvantages. Mode 

(a) is fast. Ina typical game with 19 sensors and 8 submarines, 90 game 
minutes required only 15 seconds (computer time) to play. Its disadvan- 
tage is the stereotyped decisions which are programmed for Red and Blue. 
Mode (b) eliminates the disadvantage of mode (a) but has the disadvan- 
tages of increased playing time and lack of control over initial moves 
until a critical event occurs. Mode (c) eliminates the requirement to 
pre-determine decisions and movement of units disadvantages but greatly 
increases playing time for a game. Modes (b) and (c) are not investi- 
gated in this paper but the program contains indications of how they 
could be incorporated, 

For tne initial setup, the umpire will announce all game data, such 

as the assured sonar range, the position of the temperature gradient, 

and the game time limit, to both Red and Blue. He will inform Red and 
Blue individually of the forces at their disposal and the operation 
— as needed. Red and Blue will deploy their forces as they desire. 
Using this initial data, the computer will run the game and inform each 
player of the final score, In computer storage, there is a wealth of 
data for extraction. Certain cells inform Red what sensors his sub- 


marines detected. Others will inform Blue which sensor detected the 
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submarine, what time and at what range. For the overall game analysis 
the entire history of the game can be extracted. 
1.5 ASSUMPTIONS: 

Certain basic assumptions are built into ASW Sortie game to increase 
its simplicity with little detraction from the principles by which it was 
conceived. The ASW Sortie game board is primarily a three dimensional 
area which must account for depth as well as horizontal distances.  Pre- 
liminary computations revealed that normal depths around harbor entrances 
are such that the slant range to the target could be approximated by the 
horizontal range. Such an assumption permitted the reduction of the game 
to two dimensions which greatly simplified OBEN 

Other assumptions included are: 

a) The closest threat is always considered paramount for the 
submarine. Therefore, the submarine will evade only the 
nearest sensor that it has detected. 

b) High speeds limit the acoustical capability of a submarine's 
cetection equipment. Certain conditicns may exist where 
speeds of 20 or 25 knots have been entered τιν. submarine 
data. The assumption is made that this does not limit a sub- 
marine's detection capability. 

c) No delay method is employed in submarine movement change. 
This does not introduce any appreciable error as the changes 
are not radical. 

d) Tne sonar operators are constantly on the alert for contacts. 
in any unit game time interval it is assumed that the opera- 
tor may detect any target within his circles of probabilities. 


d) The barrier is perfectly synchronized in that all sensors 
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Е) 


g) 


h) 


ay) 
m) 


n) 


employ the same movement time to compute their new position 
for the next game minute. 

The standard figure-eight patrol used by destroyers on bar- 
rier stations does not use advance and transfer in the turns. 
(See Appendix F) 

A sonar search can be reduced to circles of probability of 
detection and these circles are not modified by any external 
effects such as baffles, speed etc. 

Both detection and classification can be accomplished in the 
same game minute. This assumes that an operator only re- 
quires two or three "pings" to identify a target. 

The effects of adverse weather are not considered. 

Fixed wing aircraft are not employed in this game. 
Submarines are limited to 12 courses commencing at grid 
North and speeds from zero to 25 knots in increments of 5 
knotse 

Submarine aspect does not affect detection. 

The state of training of all units is equal. 

Detection is based exclusively on range. No acoustic anoma- 
lies are considered in the computation of the probability of 


detection or classification. 
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n 
COMPUTATION METHODS 
AGRO 

As mentioned previously, the primary considerations in the design 
of the game are speed and flexibility. To take full advantage of the 
characteristics of a digital computer, it was decided to avoid iterative 
type procedures for computation and to employ, whenever practicable, table 
look-up methods. This decision dictated the use of discrete values for 
coordinates, ranges, speeds and time units. 

The overlay grid is shown in fine detail in — Co This hex- 
agonal grid has been used previously in war games of a different charac- 
ter „1 It is particularly well suited for the purposes of this game. 
First, the individual hexagonal cell is a close approximation to a 
circle of allowable position error from the center, if the size of the 
hexagonal cell is appropriately chosen. Second, the hexagonal gric 
permits radial measurements in cell units which are virtually independ- 
ent of direction. Such cell measure can be used for incremental coordinate 
changes and for range computation. We shall hereinafter refer to distance 
measure in cells. The advantage of this nomenclature is more apparent 
when we consider that the real world value (i.e., scale) for a cell may 
be arbitrarily assigned. 

Although the hexagonal grid is uniquely suited for an oblique coor- 
dinate system, some additional complexity in computation was considered 
acceptable in order that we might employ the familiar rectangular coordi- 


nate system and establish a north-south east-west grid axis. Thus it 


МАР, a maneuvering board game for air warfare developed at the RAND 
Corporation, Santa Monica, California. 
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will be seen that for a given distance in the X (east-west) direction a 
zig-zag count of cells (or numerical difference) must be multiplied by 
cosine 30% in order to obtain the true difference in cell values (see 
appendix C). We are concerned with this correction only in the computa- 
tion of range. 

By use of discrete cells precomputed tables may be stored in memory 
for rapid computation of range, movement and detection. To illustrate 
the method, consider the computation of range from a sensor located at 
cell 00234,00150 (X,Y coordinates) and a target at cell 00256,00133. 


256 - 23h 


Bx = XS" x, 22 


Ay 


Ys - Ye = 133 - 150 = -17 
Using the cosine 30° correction the range computation by numerical 


methods is - 


1 


a ( 00629 + Ду | = [(.886х22)° + (-21)? |? 


By utilizing the table look-up method this may be reduced to - 

1. Multiply Ay by Ay conventionally 

2. Enter a table obtaining (.886 Ax)* for each Ax entry 

3. Add the above two values 

h. Search a table containing values for the sum versus values of 

R, rounded off to a discrete number of cells. 

The above computation can be accomplished in 100 to 180 microseconds with 
the CDC 160) computer. Inasmuch as approximately three hundred range 
computations may be necessary for one play of the game, the saving in 
total time for this computation alone over more sophisticated methods is 
appreciable. Additional time is saved by the simple expedient of adding 
Ах and Ay prior to range computation and rejecting consideration of 


situations in which the sum is greater than a given threshold value. 
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This anounts to a search for critical events. 

Sensor and submarine movement are likewise accomplished rapidly by 
table look-up of incremental grid values. For a given submarine course 
and speed Ax and Ay are obtained from pre-computed tables and applied 
to the previous coordinates. Sensor movement employs search patterns 
achieved by applying Ax and Ay from designated search plan tables to 
fixed reference coordinates in accordance with cycle tire values. Sub- 
marine movement 1$ complicated by the fact that odd numbers of cells per 
unit time interval produce ambiguities on odd numbered courses of the 
conpass rose of Appendix C (i.e., not perpendicular to the faces of the 
hexagonal grid cell). This is resolved by alternating the dichotomous 
choice according to odd or even cell numbers and odd or even total 
elapsed time. This requires multiple tables but computation time is 
again minimal, on the order of 250 microseconds per move. 

Although fixed-wing aircraft search patterns were not programmed, 
the same table look-up movement method appears applicable. The speed 
differential may be handled by treating a fixed-wing aircraft as a line 
of sensors, that is, the detection circles would be advanced along con- 
secutive cells during each time interval. Although the addition of a 
major sub-routine would be required, by employing proper methods the 
computation time should not be greatly increased, 

2.2 SCALE: 

As indicated in the preceding section the scale of this game is ar- 
bitrary. Accordingly a tactical game of slow movement will probably 
dictate a measure of cell diameter in yards and a unit increment of time 
as a minute. For fast movement the cell diameter may be chosen to be a 
mile, or ten miles. For a game covering great distances at high speed, 


the time unit may be chosen to be an hour (or a fraction of an hour). 
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The distance and time scales have meaning only tc the user, the computer 
considers all computations sequentially in the same manner regardless of 
the assigned scales. 

For the purposes of the particular ASW Sortie game chosen, 160 yards 
was selected as the cell diameter value. This closely approximates the 
length of a standard submarine, and also represents the distance traveled 
in one minute at five knots. The unit time interval was then obviously 
chosen to be one minute. 

Inasmuch as reference is made to various "times" the following defi- 
nitions are appropriate: 

Game time - Real world time (e.g. minute, hour). A unit of 
game time is an interval in which a conplete se- 
quence of events occur, 

Game time limit - The total game time desired for play of 
the game. 

Cycle time - The game time used in search pattern sequencing. 

Computation time - The number of microseconds required by the 
computer to perform a given operation. 

Stress time - A variable parameter introduced in simulating the 
decisicn stress imposed by imminent termination of 


the game time limit. 


2.3 RANDOM NUMBER GENERATOR: 

The procedure for the generation of random numbers employed in this 
game is a modification of a method described and used by the programmers 
of the System Development Corporation of Santa Monica, California. What 
is desired is a random number in the interval (0,1) which could be com- 
pared with the probabilities described in section 2.5 to determine detec- 


tion and classification. 
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The generator takes an initial input random number and squares it. 
The product is shifted and tre middle portion extracted and stored for 
use. Safeguards are built in to prevent negative numbers and zero from 
being stored. 

Tests have been conducted on the generated numbers. No replications 
were noted in over a million generations. If inspection of the random 
numbers generated in each game is desired, the procedure is given in 
Appendix E. - 

The random number generator is a sub-routine which is reached by 
means of a "return jump". The generator can be replaced by any proven 
random number routine of the player's choice without altering the main 


program, 


2.L MOVEMENT: 

The movements of sensors require certain simplifications. The speed 
of the destroyers is consicered constant at fifteen knots, or three cells 
each game minute. For the destroyers, five orientation tables may be 
entered; the axes of the search patterns are 090°-270°, 030 -210°, 060° - 
2409, 1209-2007 and.150%-330%, To move the destroyers, difference values 
(Ax and Ay) according to time sequence are obtained from the orientation 
table specified for the particular destroyer being moved. These values 
are added to the reference position to obtain a temporary position. 
Therefore, destroyers always cycle with respect to the reference positions 
entered by the Blue Commander. Modification or complete change of de- 
stroyer speed and search pattern may be readily accomplished by altering 
table values or entering new tables (see Appendix F). 

The movement of helicopters is accomplished in a manner nearly iden- 


tical with the destroyer movement. Provision is made to remove the 
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helicopter from consideration during the enroute segments of the search 
pattern. For the helicopters, three orientation tables may be entered; 
a north-south line, an east-west line, and a triangular pattern are 
available, 

The submarine movement requires similar simplifications. The new 
position is computed from the last position. The movement table output 
is dependent primarily on course and speed, but is also dependent on grid 
position and game time. The submarines are limited to 12 courses com- 
mencing at grid north and every 30 degrees thereafter (see compass rose 
Appendix C). Submarine speed range is zero to 25 knots, or zero to 5 
cells per game minute. In addition, provisions have been made to prevent 
the following: 

(a) If à submarine is on a course which would take it off the playing 
board, the computer will enter a computed course to the score 
area in its present course when the submarine reaches the boun- 
dary. 

(b) If the submarine's course is such that on the next move it would 
enter shallow water, the computer will select a course clear of 
the obstacle before advancing the submarine, 

(c) Normally, to accomplish (b) above, the computer enters the 
course to score first, then if that fails enters grid north for 
the submarine course. To prevent the submarine from continuing 
north, as the computer will not change this course unless the 
submarine is attempting to evade or for (a) and (b) above, the 
computer will allow the submarine to move on this course for only 
one game minute before it will enter the course to score for 
the present course. If it is still not clear of this obstacle, 
it will continue north for as many minutes as necessary. 
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(а) It should be noted that the submarine movement occurs after the 
evasion decision, If shoal water or grid limits require ccurse 
and speed change, the evasion decision is negated. 

2.5 DisTRCTION AND CLASSIFICATION: 

It is appropriate to explain the methods of detection and classifica- 
tion more fully. Desiring an unclassified status for this game, it was 
decided that nseudo curves or probability versus range would be prefer- 
able as this would demonstrate the necessary principles while still 
maintaining an unclassified status. These pseudo curves, as shown in 
Pigure 2-1, need not be monotonically decreasing. 

Two typical detection curves for this game are in Figure 2-1. Range 
in number of cells is plotted along the abscissa and probability along 
the ordinate, Equivalent CDC-160l octal values for the probability are 
listed alongside. It is this 16 digit value that is entered in the table 
and used for comparison with the generated random number to determine 
detection and classification. 

In accordance with accepted usage a detection curve is designated 
by the range at which there is a 50% probability of detection; this is 
called the assured sonar range. 

It is assumed for this game that circles of detection probability 
are inscribed around the sensor's present position. No attemot has been 
made to change the probability circle to conform with the typical sonar 
pattern in which such anomalies as baffle areas distort the circular pat- 
tern. In addition, it is assumed that the helicopters are equipped with 
scanning sonar and not the searchlight type. 

To construct a detection table from a detection curve as shown in 


Figure 2-1, the octal equivalent (see Appendix I) for each discrete 
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Figure 2-1. Detection Curves 
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probability is entered in the cell representing the range. The range 15 
the number of cells greater than the initial memory location. For ex- 
ample, if it is desired to enter a detection curve representing 1000 
yards assured range (Curve I, Figure 2-1) commencing at cell 11,000, then 
3,650,000,009,000 is inserted in cell 11,000. In cell 11,001 the next 
octal equivalent for a range of 1 cell unit is entered. Each equivalent 
is entered until octal zero is reached which in this case would be cell 
11,015. In this way a detection curve is reduced to a detection table 
and inserted in memory for extraction and comparison with a random number. 

Classification tables are computed and introduced in the same way as 
the detection tables, 

Detection or classification is accomplished by comparison of the 
probability of detection or classification from the above tables with a 
random number. If the probability of detection or classification is 
greater than the generated random number, detection or classification is 
accomplished, In order Гог a destroyer or helicopter to tally a score 
both the detection and the classification must occur. A positive detec- 
tion and a negative classification does not produce a scoring tally. 

Under the same acoustic conditions submarines have a greater capa- 
bility of detecting a surface craft, For this game it is assumed that 
the submarine capability is 3 times greater than the sensor. In order 
not to require additional tables for submarine detection, the sensor de- 
tection table is used but to take into account this 3 to l advantage, one 

third of the actual range to the sensor is used to compute the proba- 
bility of detection of the sensor by the submarine. In addition, the 
assumption is made that if a sensor detects a submarine, the submarine 


has automatically detected the sensor. Thus, the submarine will normally 
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commence his evasion routine beyond possible detection py a sensor, 45 
a further simplification, the submarine will evade only the closest 
sensor, 

2.6 EVASION: 

The evasion routine permits the submarine to determine its position 
relative to the sensor being evaded and in addition permits determination 
of relative movement according to the type of sensor and range. The sub- 
marine has three different evasion subroutines depending upon the range to 
the nearest sensor. 

Long Range: 

(a) If the range is greater than 5,000 yards, if the sensor is 
a helicopter, if the submarine speed is greater than a 
selected value, if stress time has been reached. 

Intermediate Range: 

(b) If the range is between 3,200 and 5,900 yards. 

Short Range: 


(c) If the range is less than 3,200 yards. 
Certain evasion decisions are programmed for each of the above 


range intervals. If the Red Commander does not agree with the evasion 
decisions, he may change the modules concerning those decisions. Appen- 


dix H illustrates part of the intermediate range evasion sub-routine, 
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τ μα 
PR GRAMMING 
2.1 «METHODS 
The war game was programmed entirely in Control Data Corporation 


Model 1504 Computer, "Assembly Routine" A 


which is essentially 
a phonetic aid to numerical coding. The program is modular to some de- 
gree in that major sub-routines may be cut-out of the program and the 
remainder will operate. However, the separate modules are stored con- 
secutively to conserve space for data storage, and major changes wili 
require jumps to patching locations. 

A "backbone" or basic routine which makes the initial entries, moves 
all submarines and sensors, scores, and stores data, constitutes the ma- 
jor part of the program. The detection and evasion routines are the 
major sub-routines which complete the game. These in turn are composed 
of sub-routines. 

oince discrete integer values are used throughout the war games, 
the computational procedure is greatly simplified, and the programming 
is generally straight forward. Іп the decision processes required in 
movement and ev: sion sections of the program, comparison commands, such 
a5 "threshold search", and "jump" (if contents of registers are of cer- 
tain sign), are used primarily. Cell "packing" has been done conven- 
tionally, except that heavy emphasis was placed on address substitute and 
load-and-store commands to avoid the slower shift commands, 

Time keeping is accomplished by index advance after all submarines 
have been checked against each sensor, then moved, This results in a 
"critical event" time-keeping method; that is, game time proceeds rapidly 
through uneventful moves and more slowly during active phases of the 


game. 
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3.2 DATA FLOW: 


Altnough the data flow sequence is nearly self-explanatory upon con- 


sideration of Appendix D, a brief description of the major events may be 


helpful. 
1, 


2. 


3. 


Тһе program operates as follows: 

Operator enters required data and starts computation. 
Appropriate tables are selected, addresses and indexing numbers 
inserted and certain bookkeeping operations are accomplished, 
Computation starts for the first interval between zero and one 
minute cnecking the first submarine against the first sensor. 
A rough range calculation is made (rapidly) to determine if the 
first sensor is definitely outside of contact range. If out 

of range, a jumo is made to the decision box "checked all sen- 
sors", If within possible action range, the actual range is 
computed. A random number is then generated and checked against 
a number representing the sensor's probability of detection at 
that range. If the random number is larger no detection occurs, 
and the submarine is subjected to a similar computation to de- 
termine if it has detected the sensor. If the sensor does detect 
the submarine another generated random number is compared to a 
table representing the "operator factor" of the sensor (this may 
be regarded as representing the capability of the sensor to с1а5- 
sify or otherwise eliminate the submarine from action) versus 
range. If this random number is greater the submarine survives 
and is also credited with detecting the sensor as a result of 
the action. See Appendix J for an illustration of this method. 
Otherwise the submarine is scratched from the game, a detection 
is credited to Blue, and the sequence is jumped to the decision 


box "moved 21] subs". 
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If detection did not occur in the above sequence the sensor 


number is checked, and if all have not been checked, t 


= 
Ф 
(n 
(0 
= 
| 


sor number is advanced and the process in 3 above, is repeated 


untii cetection occurs or all sensors have been checked. 


Ir undetected the submarine selects the nearest sensor it has 
detected. Evasive action is selected by a series of deci- 

sions which consider the relative location of the sensor and 
submarine, the position of the submarine with respect to the 
end if the sensor 


score erea, is a destroyer the projected 


course is considered. New course and speed are entered as 
required. ‘See Appendix H for a fragment of the evasion routine 


illustrating the decision method. 


Using submarine course and speed, plus decision rules as re- 
gards odd or even cell positions and game time to resolve 
ambiguities, a new submarine position is computed, 

Before movement the new submarine position must be checked tc 
determine if it is within the playing area grid limits, or 
outside of the shoal water line. If within the score area, 
the submarine is deleted from the game and a score credited to 
Red. If the new position is improper, various sub-routires 
are used to change course and speed, and another new position 
is computed and checked. 

When an acceptable new position has been found the submarine 
is advanced. After this occurs, a course to score is computed 
and stored for use during the next move, and certain bookkeep- 
ing functions are performed, 


In the decision box "moved all subs" the submarine number is 
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advanced and steps 3 through 8 are repeated. then all subma- 
rines have been moved (or detectec cr scored) a check is made 
in decision box "all subs scored cr detected" to determine if 
additional play is recuired. 

lO. Decisicn box "time" advances the time index until the game 


time selected has expired. 


11. After each game time increment all sensors are moved according 
to their specified search plans. Then the positicns of all 
sensors and submarines are stored before the next game move 
computations begin. 

12. Steps 3 through 1] are repeated until game time expires or all 

ubmarines have scored or been detected. Before stopping, the 
Red and Blue score is entered in displayed index counters. 
dM INPUT OF DAA: 

Inputs may be of three forms, selected, entered, or programmed. 
"Programmed inputs" are those which involve changes іп the data flow 
schemes; since these inputs require detailed consideration of the assem- 
bly routine language they will not be considered further in this section. 

Normally, "entered data" consists of cutting paper "tapes" to enter 
position data, desired detection tables or search patterns, and similar 
inputs. Changes in entered data are encountered when changing major 


game features, or conditions. "Selected data" consists of selecting 


en 


from among various entered or programmed tables, search patterns and 
parameters, or specifying simple parameter values such as game time. 
These inputs are normally made by entering in index registers or by the 
1601 "Inspect and change routine". Changes in selected data are usually 
made for re-play of a specific game under various conditions, or to test 


varameter sensitivity. 
20 
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see Appendix E for a detailed table of inputs. 
3.4 OUTPUT OF DATA: 

After completion of each game, the scores of Red and Blue are dis- 
played in index registers. Additional information may be obtained by 
use of "inspect and change" or "print-dump". A résumé of the activity 
during each time interval and records of the sensor detections and sub- 
marine detections for play by play analysis are available for extraction. 


See Appendix E for a detailed table of outputs. 


3.5 DATA LIMITATIONS: 

Because of the characteristics of the CDC 160 computer there 
exists certain limitations such as the game time limit, number of sen- 
sors, etc. Іп general these limitations are not restrictive, and shoulc 
cause no problem since real world situations do not approach these limi- 
tations. For instance, the maximum number of sensors allowed in this 
particular game is 8. These limitations are the result of word length 
in the computer. With appropriate program changes many of the exist- 


ing limitations can be increased. 
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IV 


SAMPLE APPLICATIONS 
h.l A WAR GAME: 


To verify the gaming aspects, persons were chosen to act as Red 
and Blue Commanders and given the infornation listed under RULES. Each 
independently positioned his forces in a disposition which he thought 
optimal uncer existing conditions. The game was run and the results 
obtained are listed below. In addition an extraction of track data was 
made and plotted as shown in Figure l-1. 

Rules: 

a) Blue - 6 destroyers, 5 helicopters 

b) Red - submarines 

с) Game time limit - 90 minutes 

d) Assured sonar range - 1500 yards 

e) Classification probability - 50% 

f) Score area and shoreline = as plotted in Figure Ц-1 

g) Temperature gradient - y coordinate 150 
Results: 

a) Actual computation time - 9 seconds 

b) Blue scores - 2 

с) Red scores - 2 


d) Submarine number Detected by sensor number” Time Range 


1 ШІ ho 2100уд45. 
2 not detected 
3 not detected 
η l 05 2065 yoa, 


Inestroyers are numbered #1 through #6, and helicopters #7 through #11 
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е) Submarine number Sensors detected by Submarine 
during its run 


1 ИЗ Т, 19, 711 
2 #1, #3, #7, #9, #11 
3 #1, #2, #7, #8 

|, #2, #h 


In Figure l-1, the small numbers along the submarine track indicate 
the varicus times (in octal). The crossover patrol for the destroyers 
and the patrols of the helicopters are plotted, but times are not indi- 
cated. The "X" onthe search pattern indicates the position of the 


sensor when it detected the submarine. 


4.2 STATISTICAL VERIFICATION OF THE WAR GAME: 

A sample of 20 runs was made using an assured sonar range of 1500 
yards and a classification probability of .5. In Table l-J] are listed 
the scoring results for runs 1 through 20. To verify the randomness 
of detection additional data was extracted for runs 1 through 10 and 
listed in Table 4-2. Table l-2 showed that not only did the detecting 
sensor vary but also time of detection and submarine intelligence about 
the screen. Figure l-2 gives the distribution of the number of detec- 
tions for the 20 runs. The mean of the number detected is 2 and the 
estimate of the variance is .63. An analysis of data of the first ten 
runs indicates that the probability of detecting submarine #1 is 70%, 
submarine #2 is 50%, submarine #3 is 50%, and submarine #4 is 30%. 


In the 20 runs, 2) detections were made and 16 submarines scored. 
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Figure Ц-2. Distribution of Number of Submarines 
Detected per Run from a Sample of 20 Runs 
(4 submarines in each run) 
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h.3 DETECTION PARAMETER ANALYSIS: 

An analysis was made to determine if using Sweep Width yielded the 
same results as using the actual curve of detection probability versus 
Penge. The same inputs were used as in the War Game discussed in the 
Brevaous sections. 

Using a sample of twenty runs, no submarine was detected. An inves- 
tigation of the track data indicated that no submarine passed within the 
Sweep Width of the sensors. That is, the submarine evasion routine 
functioned to keep the range greater than the Sweep Width. This indi- 
cated that when using the actual range curve detection is achieved pri- 
marily at the extreme limits of the search pattern. The detection 
advantage enjoyed by the submarine used in the evasion decisions accounts 
for this. Figure 4-3 illustrates the effect of using Sweep Width. 

This theory was partly verified by performing additional runs using 
an assured sonar range of 3,090 yards in lieu of 1,50) yards, all other 
factors remaining the same. At this sonar range the Sweep Width circles 
of adjacent sensors nearly overlapped. Using both Sweep Width and the 
detection curve under these conditions resulted in detection of all sub= 
Marines in each casé. 

Although these results are not exhaustive, there is evidence that 
for cases in which early evasive action may be encountered, reduction of 
search range curves to Sweep Widths is not justified. 


h.h TACTICAL DISPOSITION ANALYSIS: 
To evaluate the effectiveness of alternate methods of employing the 
assigned helicopters the disposition of Blue forces was changed by 
Ihe range versus detection probability function is integrated, and a 
range is determined within which the detection probability may be con- 


sidered one; this range is the Sweep Width. 
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Figure 1-3. Effect of using Sweep Width 
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stationing the heliconters outside the destroyer barrier. All other 
inputs were again the same as used in the “аг Game. 

Using a sample of twenty runs, the mean number of submarine деђес- 
tions achieved vas 1.05 ser run, with a sample variance of 1.55. This 
data is presented in Table li-3 for commarison with that of Table 4-1. 

statistical comparison of the two tactical dispositions is amenable 

| . (0) | | 
to the use of a Chi-Square Test for Enumeration Data. Applying this 
test at the 5% significance level, the numbers of detections achieved 
using the new tactical disposition, in which the helicopters are deployed 
in advance of the destroyer barrier, did not significantly differ from 
the previous disposition (Figure li-1). Hence the new disposition can not 


be considered preferable. 
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TABLE h-3 


Run во особеа SS Detected 
d 1 3 
2 1 3 
3 0 L 
h 2 2 
5 2 2 
6 ji 3 
7 2 2 
8 2 2 
2 J. 3 

10 3 "m 

34 3 1 

2 1 3 

13 2 2 

1 B i 

15 h 0 

16 1 3 

17 3 1 

12 2 2 

19 T 0 

20 h 0 
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V 
CONCLUSIONS 
5.1 CRITIQUE: 

Although major emphasis has been placed on the investigation of 
gross parameters, the gaming aspect also plays a prominent part. Not 
only is there great training value for defensive planning but also valu- 
able experience for the offensive player. With given initial inputs 
each player positions his forces in an optimal configuration in order to 
get maximum payoff. The computer resolves this conflict of interest and 
determines the payoff for each. Of greater interest is the distribution 
of the scores rather than the results of a single run. Although an 
analysis of 20 runs with a single set of parameters gave results as 
shown in Figure lj-2, outcomes are entirely dependent upon the initial 
inputs. 

The ultimate effectiveness for this game will be its conformity 
with a real world situation. The original purposes for which the game 
was constructed have been accomplished. Its speed and flexibility of 
control are proven factors. The ease with wnich given conditions may 
be duplicated and repeated trials conducted with slight modifications 
demonstrate that this method is feasible and relatively inexpensive. As 
previously mentioned its ultimate effectiveness will be realized when 
the data from an actual operation may be run and a comparison of actual 
and comouter results made. 

It should be reemphasized here that the ASW Sortie problem pre- 
sented represents only a vehicle for displaying the particular method- 
ology proposed by this thesis. These methods may equally well be applied 
to anair defense problem, or a strategic battle problem. While it is 


hoped that the game as programmed may have some value (with and without 


за 





modifications), our prime concern in this thesis has been to emphasize 
broad principles at the expense of the details of programming and operat- 
ing the game. 

The complete CDC 1604 assembly routine program, detailed flow charts 
and operating instructions are available upon request to the United States 
Naval Postgraduate School, Monterey, California, Attention Professor 
ви. Табор. 

5.2 METHODS OF IMPROVEMENT 

As was originally stated this is a simplified version of a real 
world war game. It has value in its present form to investigate gross 
parameters and to be used as a training device. There are many ways in 
which this game may be sophisticated to conform more closely to a real 
life Situation, 

(a) Modify the search pattern to conform to the destroyer nattern 
end the helicopter pattern so that it can detect only in one 
quadrant each game minute. This will approximate scanning 
sonar. 

(b) All units employed in the game should not have the same capa- 
bility of detecting and classifying. A state of training cor- 
rection is needed. This correction should be in the interval 
(0,1) and choice for each unit could be made by some random 
method. The correction would then be used to modify the proba- 
bilities of detecting and classification. 

(c) As no screen is completely synchronized, an out of phase rela- 
tion should be introduced for each sensor. This could be 
accomplished by comparing a generated random number against an 


interval. If the random number is less subtract one minute 
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from the destroyer movement time, if in the interval, no cor- 
rection, and if greater than the interval, add one minute to 
the destroyer time. 

Detection should not be based entirely on the clcsest sensor 
but must use all sensors that are capable of detecting. This 
can be accomplished as in radar problems by finding the product 
of the probability of not cetecting and subtracting from one. 


The same would apply to classification. 


Considerable time is required to plot and analyze the track data 
from the 5000 or more cells in the "dump". А map printing simi- 
lar to the NANWEP routine would eliminate this tedicus espect. 
Or by an alternate method, since the online printer will print 
four cells toa line, a 32 mile grid would require each cell 

to represent 8 miles in length. Each hexagonal grid is 160 
yards and with the 16 digit word each octal digit would repre- 


sent i mile. Insertion of a number from 1 to 6 would further 


break each of these $ mile digits into an area of approximately 
166 yards in length. The above procedure plus the usual "dump" 


would provide all the information needed for analysis. 

More flexibility of sensor search patterns is needed. Provi- 
sions should be made to move helicopter positions during the 
run. "or example the helicopters could be placed outside the 
destrcyer screen for the first 45 minutes of the game and then 
automatically moved insice. This coulc be accomplished by com- 
paring the time index against a certain constant. When the 
time index exceeds the constant enter a new set of helicopter 


positions in the sensor permanent positions. (hote sensor 
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temporary position is always fcund by additicn of a movement 
table entry to the permanent position.) 

This game was initially conceived as a game of detection only. 
It has a limitation which could be rectified. A sensor naking 
contact would normally depart his staticn to investigate and 
thereby create a temporary hole in the barrier. ! procedure 
should be included after the positive classification to remove 
the sensor from his position, stop the game and notify the 
Blue Commander which sensor has departed his station. Blue 
could plug the hole by a time delay method. The game could 
continue for any specified time at which another stop could 
occur to notify Blue that his sensor is ready to return to his 


olla position. 
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ҮІ 
RECOMMENDATIONS 
Ths increasing emphasis on machine war games and the current trend 
toward a universal] computer language indicate that the utility of this 
game could be greatly improved by the following: 
1. Expand and improve the game to eliminate some of the simplifi- 


cations and assumptions. 


2. Reprogram the game in rortran ‘4? or NELTAC >? compiler language. 
3. Investigate more fully the effect of submarine evasive action 


upon approximation of the detection problem by using Sweep Width 


instead of the actual detection probability curve. 
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00355 00357 0036/ 
00/72 00/72 00172 


со: се 


00360 





° ως 00/72 
00357 0936! 
ра 00/73 00173 00173 
00357 09357 00360 
20173 00173 00173 
00353 
00/77 
0035479 
00174 
00353 
QOIS 
00353 
00176 
0035. 
00172 
00353 
00177 
09354 
00177 
002090 00200 
00357 00360 
00200 00200 


Portion of Overlay Grid 
Showing grid numbering 
scheme 





Grid Compass Fose 
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BLOCK DIAGEAL FLOW CHART 


ENTER REQUIRED 4 
INPUT DATA 


( START) 
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fi 


SET UP 
PROBLEM 


COMPUTE 
RANGE 
TALLY 


} 
DETECTION P Yes ІС SUR 
| DETECTED 





EVASION 
Compute пеи 
course @ Speed 
STORE 
MOVEMENT 
DATA 


COMPUTE 
NEXT POSITION 





IF REJECT | CHECK 
| | Change — 
Course Y Speed NEXT ТОГО 





MOVE SUB 
Το NEXT 







POSITION 





MOVE ALL 
SENSORS 


SCORED OR Yes 
DETECTED 
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STORE 
OUTPUT DATA 
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INPUT-OUTPUT TABLE I 


selected Input Data 


The following data may be selected readily by the operator at the 


computer console: 


Data 
(1) Game time limit 
(2) Choice of entered sonar range curve 


(3) Choice of entered classification 
curve 


(L) If elimination of Résumé is desired 


(5) If storage of all generated random 
numbers is desired 


(6) Address to start storing Résumé data 


Note: 


(h) See Detailed Output Data section. 


one 


one 


one 


one 


one 


Form of Data 
index register entry 
index register entry 


index register entity 


jump key 


jump key 


accumulator entry 
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INPUT-OUTPUT TABLE II 
Entered Input Data 
The following data may be entered into the program by paper tape or 


by the CDC 160) "Inspect and Change Routine": 





Data Yorm of Data 
(1) Grid dimensions two memory cell values 
(2) Score area dimensions four memory cell values 
(3) Stress time one memory cell value 
(11) Detection anomaly parameter one memory cell value 
(5) Initial random number two memory cell values 
(6) Submarine speed cut-cff for one memory cell value 
evasion 
(7) Starting position cells of sub- number of subs plus two memory 
marines cell values 
(8) Reference position cells of number of sensors plus two 
sensors memory cel] values 
(9) Shoal water line table of Y values (one for each 
X in overlay grid) 
(10) Sonar detection range curves five tables (total) each of 
63 cells 
(11) Classification curves three tables (total) each of 
63 cells 
(12) Sensor search pattern tables eight tables (total) each of 
26 cells 
Notes: 


(1)(9) The shoal water line must be consistent with the grid dimensions 
(but see next note) 


(2)(9) If used as an ocean barrier (i.e. without shoreline) score area 
X dimension extends over the entire grid; in this case a shoal 
water line table is not required. 


(1) To make the Y dimension of the detection anomaly parameter a 
variable, or to reverse the anomaly effect in order to simulate 
shoreline reverberation requires program changes. 


(7)(8) This data must be of the form shown in Appendix G. 
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INPUT-OUTPUT TABLE 111 


Displayed Output Data 


After the computer has played one game 


played visually on the console: 


Data 


(1) Number of submarines having scored 


(2) Number of submarines having been 
detected 


(3) Last random number generated 


Notes: 


the following data is dis- 


Form of Data 
one index register 


one index register 


accumulator 


(1)(2) Although the game is programmed for one play, with a minor 
program addition multiple plays for the same irput data may 
be achieved. The scores would tnen be of a statistical 


nature rather than a tally. 


(1)(2) It is possible that a sub may neither score nor be detected. 


(3) To avoid single bit numbers and other vagaries which might 
void the random number generation. 
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INPUT-OUTPUT TABLE IV 


Detailed Output Data 


If selected during input, the following data is available for obser- 


vation by "Inspect and Change Routine", or for flexowriter or line-printer 


dump: 


Data 





(1) Resume” 


(2) A11 random numbers generated 


(3) Submarine detection record 


(L) Submarine evasion record 


Notes: 


Form of Data 


Stored consecutively starting at 
selected address— 


a. Game time. 

b. All sensor position cells (at 
that game time) in numerical 
order. 

Co All submarine position cells in 
numerical order. 


Stored consecutively from fixed 
address. 


One cell for each sub (in numerical 
order) showing the detecting sensor 
number and the game time of detection. 


One cell for each sub showing sensors 
the sub detected during penetration. 


(1) Position cells arc of the form of Appendix G. 


(2) Considerable memory soace may be required for this storage so 
care must be exercised not to ruin stored data or parts of the 
program. It is anticipated that this feature will find anplica- 
tion only during special analytical tests. 


(4) The octal cell value obtained must be changed to a binary number. 
A one bit indicates detection. The sensor number is obtained by 
counting from the right edge. 
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DESTROYER SEARCH METHOD 


Portion of destroyer movement table: 





Ax Ay С 
0 0 4 
+ Š +1 4 
+6 +2 4 
+11 +3 | 4 
+14 +1 0 
| +14 = О 
| +14 AO 
| + 14 -- ὁ 10 
| 
ШО. +11 -1 10 
| | | | 
| | | | 
| | | | 
Typical Search Pattern: 
22 4 
23 —F a 
2Y T | 
21 25 12 é 
ORIENTATION is 
жаа A ee τ... Ἐπὶ 
20 14 l < 
IS 2 
16 3 
17 y 


е / e 
Note: At reference position t, eauals zero and 15, 
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F POSITION CELL PACKING 


SAMPLE C 


Submarine: 





— — — — — س س — — س — — — s‏ — — — 





αλ 
£/ 9+ O 
( ) QADZ somiy 
#5 
($990) NA (pero) “Ὁ 
(22l12 ο) (6164 UO) 
Χ IR 
( 0 (слово) 
72 el => 
Полар боту ο ο σος 


- — == cn =e қын» «нн сине — ЕУ ОБ a — — — — — — 


Destroyer: 


Helicopter 


| 


(111005 9 о) 
PA 
6491 SAomjp 


— — — — — "T — F == — = — 


— — — — — — — ο ---- 


ал» — — — — — — — — — 


ор әро> 5/ 22 


ολο. s hom y 


Notes 


All input and output data is of this form 


Entries are in octal digits 


| 


1 
2 


| 
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ENTLNOY NOISVAZJ IC NOILEOd TIANVS 


Gsm 905) 
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(ловизс № Чем 965) 524 
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әитђпоу әЗиеу 2uoT o4 dunf 
“потвелә esrtoeId JOJ 24661 004 дас - 
оитапоц едиец q4q2aouc oy dump = 
оцтапоц aduey SuoT oq dump - 


I-?2 39NvH)j| |25NVHO 
a32rvH2 ом 9м 
E 
% 7299 $5 on Ὁ 


(зәл 975 2 (2593 44<) 
7 O< XÇ T 


” 


OXAV (4esuaS fo Yınıs qos) oN 


шаси 


O 
d 
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Axu әтаер те320 ҚООТ 000 е офит ептед Хатттаеаога peatseq το цотѕләлио) лој етае 


(Азтттаедола) 


© 
= 
P 
= 
= 
ха 
= 
= 
τ 
E 
2: 
© 


COCOCOCCCOOCCOCO 


N 


шш l | là 


OCOOOCOOOCOOOOQHITG . 
000000000000000т ¥ 
00000000000000щт E 
0С00000000000002 - 


оссоссосеобоосоце 


ад‏ ی 


COCOOO000000000E 


о0000С0С0000001С< u 


БРНА ИЛИЈЕ 


N 

MW 
a. 
πα 


(рлом Те320 IT3TA OT) 


(^T 


ua 


“= 


Аррепа 





SAMPLE PORTION OF DETECTION ROUTINE 


COMPUTE 
AxXtAy=R 


Е 7 
Ves No COMPUTE 
R 
SELECT GENERAT 
RANGE ^ 
TABLE | 
ADD 
ES. % > Yp De Q CELLS 
To R 
EXTRACT 
P FROM 


DETECTION TABLE 


EXIT 


9 


A- No detection 


B- Continue computation, submarine detected 
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